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TTSF.R AtJTHENTTCATTON IN A MnRTI.R C OMMI TNTCATTONS NETWORK 



This invention relates to a method and apparatus for authenticating mobile user equipment 
in a mobile telecommunications network. 

In accordance with a first aspect of the invention, there is provided a method of 
authenticating mobile user equipment in a mobile telecommunications network comprising 
the steps of passing an authentication element forming at least part of an authentication 
vector, from a serving network to mobile user equipment, deciding in the user equipment 
based at least in part on the value of a predetermined field contained in the authentication 
element, when to generate a termination message, and passing the termination message 
from the mobile user equipment to the serving network which message contains a value 
indicating that the serving network must obtain a further authentication vector before 
allowing the user equipment to make further calls. 

In accordance with a second aspect of the invention, there is provided a method of 
authenticating mobile user equipment in a mobile telecommunications network comprising 
the steps of requesting service from a serving network to which the user equipment is not 
directly subscribed, passing the request for service from the serving network to a home 
operator network to which the user equipment is directly subscribed, generating an 
authentication vector in the home operator network which includes an authentication 
management field, passing the authentication vector from the home operator network to the 
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serving network, passing an authentication element forming at least part of the 
authentication vector from the serving network to the user equipment, extracting in the user 
equipment an authentication management field from the authentication element, generating 
in response at least to a predetermined value of the authentication management field, a 
predetermined key set identifier, and passing the key set identifier to the serving network. 

In accordance with a third aspect of the invention, there is provided mobile user equipment 
for use in a mobile telecommunications network including means for receiving from a 
serving network, an authentication element forming at least part of an authentication vector, 
decision means for deciding in the user equipment based at least in part on the value of a 
predetermined field contained in the authentication element, when to generate a termination 
message, and means for passing the termination message from the mobile user equipment 
to the serving network which message contains a value indicating that the serving network 
must obtain a further authentication vector before allowing the user equipment to make 
further calls. 

Embodiments of networks and mobile user equipment in accordance with the invention will 
now be described by way of example with reference to the drawings in which: 

Figure 1 is a schematic diagram of the flow of authentication information between a serving 
network and a home environment; 
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Figure 2 is a schematic block diagram of the processing of an authentication vector by 
mobile user equipment; and 

Figure 3 is a schematic block diagram showing the flow of key set identification 
information between a mobile user and the visitor location register of a serving network. 

The invention described below permits a 3GPP operator to use the 3GPP authentication 
management field AMF to direct a subscriber of that operator to ensure that a particular 
3GPP authentication vector for that subscriber (from that operator) is used for only one call 
in a particular serving network. Alternatively the authentication vector may be used only 
for a predetermined time period, for a predetermined number of calls or for a predetermined 
total call duration (which may span more than one call) after issuance by the operator or 
receipt by the user equipment. The invention is applicable, for example, to 3GPP, 3GPP2, 
and IS-136 networks and to ANSI-41 networks which adopt the TR45 Enhanced Subscriber 
Authentication (ESA). 

One possibility which has been considered is for a serving network (i.e. the network that 
a user is making calls with) to be given instructions on how the authentication vector 
should be used. However, this would require the home operator or home environment (i.e. 
the operator with which the user has a subscription) to rely on the competence of the 
serving network to ensure that the instructions are correctly followed. Furthermore, 
assuming that the instructions are passed electronically, new signalling messages would 
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need to be standardised and new procedures in the serving network visitor location registers 
(VLR's) would need to be devised, standardised and implemented to ensure that the VLR's 
respond correctly to the new signalling messages. 

With reference to Figure 1, an authentication vector is transmitted from the home operator 
HE to the serving network SN in response to a so called "authentication data request" from 
the serving network. 

An authentication vector contains the following parameters 

RAND which is a random challenge generated by the home operator, 

XRES which is the expected user response to RAND which is pre-computed by the 
home operator, 

CK which is a cipher key, 

IK which is an integrity key, and 

a network user authentication string AUTN. 

The network to user authentication string AUTN consists of 



the sequence number for the vector (SQN) which is concealed with an anonymity 
key (AK), 

an authentication management field AMF (discussed in detail below), and 

a message authentication code MAC-A which allows for network to user 
authentication. 

Having received an authentication vector from the home environment, the serving network 
passes the RAND and AUTN portions of the vector to the user equipment. 

With reference to Figure 2, the RAND and AUTN portions are processed by the mobile 
user equipment. The user equipment processes RAND using a predetermined algorithm 
f5 which takes as its input also a long term secret key K. This produces the anonymity key 
AK which can be used to reveal the sequence number SQN. 

SQN is then fed into a predetermined algorithm fl along with RAND and the long term 
secret key K. This generates XMAC (the expected message authentication code). This is 
compared with MAC-A and should be equal to MAC-A. 

If XMAC is correct, the user equipment then checks that the sequence number SQN which 
has been generated is greater than SQN^,; which is the SQN attached to the last valid 



RAND/AUTN combination received from the home environment. This ensures that an 
authentication vector can only be used once. 

If both MAC-A and SQN in the network to user authentication string AUTN pass the above 
test, then the AUTN is considered valid. The user equipment then processes ElAND by 
applying the long term secret key K via algorithms f2, O and f4. This generates the values 
of RES, IK and CK. 

The response (RES) is sent to the serving network which responds with a key set identifier 
(KSI). The user SIM assigns or tags the generated CK and IK values with the KSI given 
by the serving network. As described below, the user equipment then passes the KSI to the 
SN with each request for service. 

As noted above, it may be difficult for the home operator to ensure that correct 
authentication procedures are carried out by the serving network. Described below, are 
several techniques (which may be selected by sending appropriate instructions via the 
authentication management field of the authentication vector) which limit the lifetime of 
the authentication vector thereby requiring the serving network to request a new 
authentication vector from the home operator. 

With reference to Figure 3, once the process shown in Figure 2 is completed, the user 
equipment may initiate calls via the serving network using the same KSI without requiring 



a new vector to be requested by the serving network. Initially, the user equipment sends 
its current KSI in its first layer three message (this being the message that requests a 
particular service from the serving network). The serving network checks the KSI received 
with the message and if it is valid, continues to process the service request. Ciphering and 
integrity protection are performed using the CK and IK indicated by the KSL 

The user equipment is able to select a KSI value which indicates to the serving network that 
the user does not have a valid CK or IK at the next service request (for example the next 
call). Thus, without modifying any of the signalling messages between the home operator 
and serving network or producing any new procedures for the serving network VLR, it is 
possible for the user equipment to control the lifetime of the authentication vector. 

In the first technique, the authentication management field is used to instruct the user 
equipment to always issue a KSI which causes a new vector to be requested when service 
is next requested from the serving network. The effect of this is that an authentication 
vector is requested for every call made by the user equipment in the serving network. This 
ensures that full authentication occurs for every call and also means that the home operator 
is notified of every call made by the user equipment. This means that the home operator 
has control over the security of the use of the user equipment in the serving network. 

In an alternative approach, the user equipment can allow the authentication vector to be 
used for a predetermined time period, a predetermined number of calls or a predetermined 
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total call duration (which may span more than one call). These parameters may be 
monitored by the user equipment using appropriate timers, accumulators and counters. 
Before requesting service, the mobile user equipment determines whether the 
authentication vector should still be valid and issues either the KSI given by the serving 
network (if no new authentication vector is required) or a special KSI which forces the 
serving network to request a new authentication vector when the next service request is 
made. 

Thus in the first technique above, the AMF may be used to ensure that only one call can be 
made with the authentication vector containing that AMF. This provides maximum 
security for the home operator. In the altemative techniques, the risk to the home operator 
of abuse of the network is reduced because there is choice of a maximum time limit of 
service, maximum call duration and/or maximum number of calls available with a particular 
authentication vector. 

It will be appreciated that the user equipment may be arranged to implement one, all or a 
selection of the above techniques, each selected by a particular value of the AMF. Also, 
the user equipment may implement a combination of the techniques such as forcing a new 
vector to be requested if a predetermined number of calls have been made oi a 
predetermined time period has expired. 
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CTAIMS 



A method of authenticating mobile user equipment in a mobile telecommunications 
network comprising the steps of: 

passing an authentication element forming at least part of an authentication 
vector, from a serving network to mobile user equipment, 

deciding in the user equipment based at least in part on the value of a 
predetermined field contained in the authentication element, when to generate a 
termination message, and 

passing the termination message from the mobile user equipment to the 
serving network which message contains a value indicating that the serving network 
must obtain a further authentication vector before allowing the user equipment to 
make further calls. 

A method according to claim 1, wherein the termination message is a predetermined 
key set identity value. 

A method according to claim 1 or claim 2, wherein the predetermined field is an 
authentication management field. 

A method according to any preceding claim, wherein the said decision is taken 
based on the total call duration which has accumulated since the authentication 
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element containing the predetermined field was first received by the mobile user 
equipment. 

A method according to any preceding claim, wherein the said decision is taken 
based on the time elapsed since the authentication element containing the 
predetermined field was first received by the mobile user equipment. 

A method according to any preceding claim, wherein the said decision is taken 
based on the total number of calls made since the authentication element containing 
the predetermined field was first received by the mobile user equipment. 

A SIM for mobile user equipment embodying the method steps of any preceding 
claim, 

A method of authenticating mobile user equipment in a mobile telecommunications 
network comprising the steps of 

requesting service from a serving network to which the user equipment is not 
directly subscribed, 

passing the request for service from the serving network to a home operator 
network to which the user equipment is directly subscribed, 

generating an authentication vector in the home operator network which 
includes an authentication management field. 



II 

passing the authentication vector from the home operator network to the 
serving network, 

passing an authentication element forming at least part of the authentication 
vector from the serving network to the user equipment, 

extracting in the user equipment an authentication management field from 

the authentication element, 

generating in response at least to a predetermined value of the authentication 
management field, a predetermined key set identifier, and 

passing the key set identifier to the serving network. 

A method according to claim 8, including deciding in the user equipment based at 
least in part on the value of a predetermined field contained in the authentication 
element, when to generate a key set identifier which contains a value indicating that 
the seizing network must obtain a further authentication vector before allowing the 
user equipment to make further calls. 

A method according to claim 9, wherein the said decision is taken based on the total 
call duration which has accumulated since the authentication element containing the 
predetermined field was first received by the mobile user equipment. 
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A method according to claim 9 or claim 10, wherein the said decision is taken based 
on the time elapsed since the authentication element containing the predetermined 
field was first received by the mobile user equipment. 

A method according to any one of claims 9 to 1 1, wherein the said decision is taken 
based on the total number of calls made since the authentication element containing 
the predetermined field was first received by the mobile user equipment. 

Mobile user equipment for use in a mobile telecommunications network including 
means for receiving from a serving network, an authentication element forming at 
least part of an authentication vector, decision means for deciding in the user 
equipment based at least in part on the value of a predetermined field contained in 
the authentication element, when to generate a termination message, and means for 
passing the termination message from the mobile user equipment to the serving 
network which message contains a value indicating that the serving network must 
obtain a further authentication vector before allowing the user equipment to make 
further calls. 

Mobile user equipment according to claim 13, including accumulator means for 
monitoring the total call duration which has accumulated since the authentication 
element containing the predetermined field was first received by the mobile user 
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equipment and providing a value representative of the said total call duration to the 
decision means. 



Mobile user equipment according to claim 13 or claim 14, including timer means 
for measuring the time elapsed since the authentication element containing the 
predetermined field was first received by the mobile user equipment and providing 
a value representative of the said elapsed time to the decision means. 

Mobile user equipment according to any one of claims 13 to 15, including counter 
means for counting the total number of calls made since the authentication element 
containing the predetermined field was first received by the mobile user equipment 
and providing a value representative of the said total call number to the decision 
means. 

A mobile communications network constructed and arranged as described herein 
with reference to the drawings. 

Mobile user equipment constructed and arranged as described herein with reference 
to the drawings. 
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ABSTRACT (Fig. 2) 



A method of authenticating mobile user equipment in a mobile telecommunications 
network comprising the steps of receiving an authentication element from a serving 
network (SN) to which the user equipment is not directly subscribed, extracting the 
authentication management field (AMF) from the authentication element, generating in 
response at least to a predetermined value of the authentication management field (AMF), 
a key set identifier (KSI), and passing the key set identifier (KSI) to the serving network 
(SN). 
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